Sân bay Billund được xây dựng năm 1964 và khai trương ngày 1 tháng 11 cùng năm. Lúc đầu sân bay chỉ có 1 đường băng dài 1.660 m, rộng 45 m cho máy bay cất cánh và hạ cánh với 1 tháp kiểm soát không lưu. Các hành khách ban đầu được phục vụ trong hangar của hãng sản xuất đồ chơi Lego. Mùa xuân năm 1966 nhà ga hành khách đầu tiên ở phía nam đường băng được đua vào sử dụng.

Hãng hàng không đầu tiên có chuyến bay thường xuyên đến đây là SAS, với các chuyến bay trong nước đến Copenhagen. Chuyến bay quốc tế đầu tiên được thực hiện để chở một số thủy thủy đến một con tàu ở Italia.

Chuyến bay vận chuyển hàng hóa đầu tiên bắt đầu cuối thập niên 1960 khi. Khi máy bay Boeing 747 bắt đầu hoạt động năm 1970, các hãng hàng không vận chuyển hàng hóa từ châu Mỹ và châu Á chọn sân bay Billund làm một điểm trung chuyển giữa châu Á và châu Mỹ. Do đó, năm 1971 đường băng đã được kéo dài tới 3100 m. Năm 2002, nhà ga thứ hai được khai trương và nhà ga 1 được chuyển thành nhà ga chỉ dành cho vận chuyển hàng hoá.

Sân bay Billund do Công ty cổ phần Billund Lufthavn A/S làm chủ. Từ ngày 1.1.2007, vốn của các cổ đông như sau: thị xã Vejle 34,3%, thị xã Kolding 25,9%, thị xã Billund 15%, thị xã Horsens 10,7%, thị xã Fredericia 6,9%, thị xã Hedensted 6,1%, thị xã Ikast-Brand 1%, thị xã Skandeborg 0,1%